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ABSTRACT 


This paper presents a mathematical approach to 

normulating a probiem in the allocation of manpower for 

the Monterey County Area of the California Highway Patrol 
7571157 (cclniqu€ employed is to formulatc the man- 
pover allocation problem of the CHP as a nonlinear pro- 
meine problem, The problem turns out to be separable, 
and the Mathematical Programming System/360 for the IBM 360 
seńpucer iS subsequently used. This project was undertaken 


Eh the cooperation of the CHP. 
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I. INTRODUCTION 


177:0111to:nia Higiwavy Patrol (CHP) has the primary 
7 UÜ Of reducing automobile accidents which result in 
property damage, bodily injury, or death. The manner in 
Lh they approach this task is through the employment of 
7 701 officers throughout various areas of responsibility. 
mie patrol officers issue warnings and citations to viola- 
Bor traffic laws, dmspect the mechanical conditions of 
"Eionobiles, and assist those involved in traffic accidents. 

Mnescriterioemused"ror aliocation ot manpower by the CHP 
js based on the idea that manpower strength should be 
5 Torcd to the ик Be over the day by hour of the 
day [Ref.s 1 and 2]. 

Fon pao, a acendents and traffic violations are 
teo with the CHP Headquarters in Sacramento, Californie. 
Mere the reports are tabulated and published quarterly |: 
pus '"Accident Entorcement Erol Summary” (AEPS), wh ch 
is forwarded 1 Doc ur distribution of acvi- 
£ 005 are obtained from the AEPS and are used as the basis 
for determining the required assignment of officers. To 
meet the required assignment, the Areas distribute the 
officers among shifts during the day with each officer 
working an eight-and-one-half-hour shift under normal 


wmr e ums tances, 





To determine the optimal number of officers to assign to 
821112 71770) sutilizes computations described on page 2 
of Appendix A. A close examination of these computations 
reveals that they are only valid when considering a three- 
5:27 7077700 0) noscywerlap Or shifts. When more than three 
ENDS eo dered, and therefore the shifts overlap, 
the methodology breaks down due to the inability to account 
tor the effect of interaction between shifts. However, 
EINE procedure in Appendix A is sea. IL dOcseprovide a 
starting point from vhich refinements can then be made. 

Presently refinements are made through trial and error. 
To illustrate, an assignment is made and the local area 
351076 rom a period of time, When the AEPS is received 
from Sacramento, a close examination is made to determine 
the weak areas and more adjustments are made. The feedback 
2517 0: tlese adyustments is on the order of six or more 
months. 

1217P5 che Cv in obtaininp a method to solve the 
problem of allocation, it was decided to model the con- 
2::165 Utilizing nonlinear programming techniques. The 
nonlinear problem evolved into one which was piecewise 
Mminear and therefore became suited to separable programming 
Eennsqgues. ln separable form it was then formatted to fit 
the Mathematical Programming System (MPS)/360 for the IBM 
360 computer which was used to solve the problem. 

In examining data available at the Monterey County 


1 11 sry benetryt evolved which resulted in a 





7 (£ ”minatiofn of accident rates and distributions. 
femanalytical techniques were involved in this effort, but 
EcSer examination oft the accident trends in various areas 
EN nucescountvy evolved into more accurate descriptions of 


mecident distributions. 





>. PROBLEM DEFINITION 


n i o nsn che paper 15 divided into two sections. 
RE 7:10 the constralints that were considered in 
selecting a model for the manpower allocation problem and 
27 second considers the data available for studying trends 


1 -cident statistics. 


277 CONSTRAINTS CONSIDERED 

121701 crema problems which face the CHP in solving 
Mi problem of manpower allocation is the large number of 
constraints which must be considered. Through various 
interviews with the CHP, it was determined that many of 
E factors considered by scheduling officers while allo- 
ame their men are not suitable for an analytical 
"ooroach. It therefore became necessary to isolate, as 
much as possible, those factors which needed to be consic red 
Pino management techniques from the constraints that 
pd be applicable to a mathematical model. The applic: »le 
constraints are discussed in the following paragraphs. 

M a Area hasw56 officers available for assignment. 
DNIE number takes into account the officers who are on limited 
2” ions. When the officers are on duty, they work 20 to 21 
days per month on a five-day work week with two consecutive 
days off. 

1 ./?f€Tey Area requires that each hour of the day be 


£ "O0 by at least one shift. This requires that there be 





a minimum of three shifts per day. For administrative 
reasons, the maximum number of shifts allowed for one day is 
ive, 

In order to meet the scheduling criterion stated in the 
Ex oduction, the scheduling of officers must consider two 
7”. thie Occurrence ot accidents varies with the day 
27:10 veek (Figure 1), and the distribution of accidents 
Omer a day varies by hour of the day (Figure 2). The 
Officers are thereby scheduled accordingly. The scheduling 
is accomplished on a monthly 0017577117 line uniorescen 
AE UNS tances, remains fixed for that period of time, 

17 uumbae? 000 0701 Cars avallable 15 dependent upon 
tne day of the week and the hour of day, On normal working 
5 Monday through Friday, there are approximately 18 
patrol cars available between 0800 and 1700 hours. On 
weekends, holidays, and after 1700 hours on normal working 
days there are approximately 20 patrol cars available. 

1:17 on ии кии taken into account are that an 
officer working alone after dark makes fewer enforcement 
stops than a two-man car, and drinking drivers pose special 
2: :dent prevention pmoBlems from 2200 to 0230 hours. 

For these reasons and also for safety, the CHP has a state- 
Wide policy which requires that cars will carry two men 
during hours of darkness. An exception to this policy may 
be granted by the zone commander which allows single-man 


1257 to be operated until 2200 hours. 
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To model this manpower allocation problem as described 
above, it was necessary to make various assumptions. The 
relevant constraints which were quantified and used to 
formulate the problem precisely are discussed in the follow- 
ing paragraphs. 

Rc aos e a autiona acei dents that poverns the 
r ation of manpower is given in percentages, it was 
decided to model the problem in a form that would give 
required percentages of resources as a solution. This would 
also allow more general results that are applicable to a 
Duuety of combinations of manpower amica that are 
available. 

Due to the nature of the manpower constraints, it can 
BEPSeen that there will always be total utilization of the 
mer ot men scheduled tor any given day. The same state- 
ment cannot be made about the number of cars available. 

It, in fact, the number of men scheduled for each hour of 
tnie day does not equal the total number of cars available, 
pne remaining cars will sit idle. With the above in mind, 
Was then decided to formulate the requirements in terms 

a 75775 5 of manpower. It should be noted that once 
the manpower solution is obtained, it can then be translated 
20 the number of men required which in turn has a direct 
near relationship with the number of cars required. This 
is true even when considering the two-man cars required 


Enter dark. 


LI 





With one-man cars patrolling during daylight and two- 
JEM cars patrolling after dark, it is assumed a two-man 
car has the same effectiveness as a one-man car. With this 
@ssumption, each man that is placed in a two-man car is 
27 as effective in matching the accident TT tio as 
each man in a one-man car. Because the model uses manpower 
requirements, the following transformation was made to main- 
NEM) consistency between the distribution of accidents over 
tne day and the required manpower allocation. The percent- 
7 U of accidents during the hours of the day that required 
BEFMan Cars on duty were doubled. In essence this means 
Sor each increment in accident rate after dark, the 
pou ower allocation is twice that required line davlight. 
EIN -sulting curve was then renormalized to cause the 
poacentages of accidents over the day to sum to unity. 

17 166 5 shows what the resulting accident distribution 
becomes when the hour of darkness double-up period is set 
at 2000 hours. Figure 4 shows the same curve when the 
2200 hours mandatory double-up policy is enforced. 

17 ip ify ihe modci, the 8-1/2 hour shifts were con- 
20 red to be eight hours long since one-half hour is 
Et at the station and not patrolling. Also, each day of 
the week was assumed to have the same distribution of acci- 
Bees. A more detailed discussion of this assumption is 


2 in the next section. 
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FR DATA ANALYSIS 

mie data analysis, as stated earlier, was a secondary 
benefit which evolved from examining the assumption that 
each day of the week had the same distribution of accidents 
Eur oft the day. Basically, in order to model the problem 
Es one-day period, it was necessary to determine if there 
EIN correlation between the total number of accidents by 
1777 nd the distribution of accidents by time of day. 

ime Monterey Aréa maintains a @mree-by-five index card 
Beach accident. The data on the cards were transferred 
memeomputer cards in the format shown in Figure 5. The 
distribution for each day of the week was then plotted 
st tie overall accident rate. Although no statistical 
Biere run, the trends of each day approximated the 
ки 211 accident rate curve. These comparisons are shown 


mieFicures 6 through 12. 
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FIGURE 5 


CARD FORMAT FOR 1971 DATA 
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III. FORMULATION 


177 MODEL SELECTION 

E to a de a close examination of the 
constraints was made. lie Ri Oj poly ce constraints 
mere observed to be linear and this initially led to the 
Choosing of some form of linear programming model. 

bemone proceeding with the formulation, it is necessary 
to define the terms which will be used in developing the 
nedel. The objective function in this problem is the 
Memertit from the match of manpower to the accident rate. 
We benefit is in terms of percentage of manpower allocation 
25 rherefore its maximum value is unity. Let the term 
"time period" represent those hours of the day when the 
ENS on duty remain constant. Figure 15 shows the shifts 
Here used by the Monterey Area during 1971 and their 
25  Pated time periods. A time period may contain from 
same to eight hours. Bet R be the percentage of manpover 
2 oned to time period 1 and - иә итирә of 
777 ver SE EE EE 

The following is a discussion of the objective function. 
The benefit in a time period increases as the marpower 
meeponed to it increases. The rate of the increase in 
177 (Tí rs dependent upon the number of hours in the time 
teg A useful analogy to benefit is the area under the 
Bent rate curve. If a time period extends over four 


hours of the day, a unit increase in manpower benefits all 


24 
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four hours and therefore the area is increasing at a rate 
Gu" te one. It is at this point that the linearity 
breaks down. 

Nope ccer describe tme nonlinearity oí the objective 
Eme tion, it is advantapeous to utilize a graphical descrip- 
tion. Figure 14 depicts a sample time period consisting of 
BRM hours. The percentage of accidents is plotted on the 
2 1 axıs and the hours are pliotted on thc horizontal 
axis. As the percentage of manpower assigned to the time 
Eod increases along the vertical axis, the benefit 
miereases with a rate of four to one. This rate of 
mierease is depicted as a slope in Figure 15 which has 
E 1t. b, plotted as a function of Y. 

Mies tope Of the benefit function remains constant 
until Y reaches the .07 manpower level. At this point any 
Escher increase in Y causes excess manpower in the first 
hour and is considered 7: noğul onal benefit. How- 
5275 the remaining three hours still accumulate benefit. 
o moe seen From Figure"ls that the slope of the benefit 
function decreases each Beim rcontage of manpower 
EEceeds the value of the accident percentage for the next 
memest hour. When Y reaches .15, any additional increase 
EnENanpower will give zero additional benefit to the time 
period. 

The benefit derived from each time period is a piece- 
we linear function of Y, denoted by B(Y) = b. The model 


man now be written as: 
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FIGURE 14 
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Ia X Il ze: Benefit (Y) 
subject toż, lhe constraints on the X's 


Where Y = f(X). 


Let Y; 0075177 EE (Time period i, (i=1...k), 
and X; 2500001) EE J, (JĘl...m). 1 15 
2 cr function of X which is described by the matrix 
200 Pplication Y - AX where Y is the k x 1 vector of manpower 
Polened to the time periods and X 15 the Mees Vie ton Ot 
manpower assigned to the shifts. The matrix A is a k x m 


matrix whose elements E satisfy 


Ми һис ити ли in time period i 


— 
- 


= 0 if shift j is not on duty in time period i. 


Mire model can be rewritten as: 


k 
maximize: B (Y,.) 
1=1 
k 
subject to: xalqı ED О 
' i=1 1 2 


The next step was to write the nonlinear model in 
separable form. To accomplish imis, the "Lambda Method" 
27- cü as presented in Ref. 3. Using this method the 
7 10nal variable À 15 used to indicate the intervals of 
BB “-parable function as shown on Figure 15. The resulting 


problem is vritten as follovs: 
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Maximize: 25 DES A 


ну 
“016ct to: 2 Y.A - f(X) = 0 V i=l, k 
J] J ej 
J 
Ni 
>. .. = 1 UNUS k 
J=1 1) 
M 
2— = .155 
gel ” 
E > O VER. 
es 1) 
Xo > 0 VX, 


127 nals the number of time periods per day. 


77 quais the number of A's per time period. 


k 
DEccuals the number of shifts to be considered. 
The с sr um X'S am the above model 

£7 o De explained further. Intuitively it can be 

7 0:0 that since each shift will contain a percentage 

ERE e total manpower, the total sum of the X's, which 

SAF ces to the percentage assigned, should equal unity. 

Mme difficulty occurs when considering the units of the 

5 04 the X's. Again the point can best be explained 

57 liy. Figure 16 depicts a hypothetical five-hour 

EE th two three-hour shifts that overlap during the third 

117 AS Can be seen from the computations, the total allo- 

Eon Of Manpower over each hour of the day must sum to 


BU From this the sum of X1 d Х, must equal 1/3 or 
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Fi. 16 





| 7:- A 5 
m X3 A 

X, = % MEN ON SHIFT 1 

X, = Š MEN ON SHIET 2 

THEREFORE : 

HOUR 1 2 3 4 5 

E E e l 
Xi = 
Х, 4 Х, = 75 





EN. divided by the number of hours per shift. This 


concept can be enlarged to encompass a 24-hour day with five 


Sight-hour shifts. It now becomes: 
әсәс MO + 8 + 8 - 1 
X) X, Xə Xy Xe 
OT Xi + X, + Xə T Х, T X. 27106 =S; 


507 illustrative pürposes the model is written out in 
complete form (See Appendix B) for the 1971 starting times 
Bed by the Monterey Area of thc CHP. The accident rate 


127 "Tibution used is the one in Figure 3. 


1277 COMPUTER UTILIZATION 

Because of the extensive Manipulation of data required, 
sie computer was utilized to formulate the separable pro- 
Bin? model for each set of starting times examined. A 
meeeram was written (not included in this thesis) in 
Fortran IV which, when given the starting times and the 
Amis training distribution of accidents as data, punched th 
data on cards in 250 adaptable to the MPS/560. The 
B ation of ри әла was then computed. These 
pues were then read into a third program which plotted 
eee manpower allocation curves superimposed on the accident 


moce curves. 


U DATA ANALYSIS 
1:75 technique employed in the analysis of the data was 


E xexamine graphically the accident trends over the various 





Mesas Of the county. Plots of the various areas were made 
EN n attempt to identify specific accident trends related 
5” .oy of the week and time of the day. The results of 


ви ә plots are discussed in the summary. 


32 





IV. SUMMARY 


A. RESULTS OF MANPOWER ALLOCATION 

Doommeanplctton of the model, the next step was to 
sorain useful results. The approach taken was not to 
EE ost a single solution, but rather a set of alterna- 
tive solutions from which comparisons could be made. 
EEwenteen sets of starting times and two accident rate 
slrves were chosen for comparison. (See Table I and 
file TI.) 

we measure of effectiveness which could be used for 
27“: on is the value of the objective function for each 
solution. The maximum value possible is nu DEC 
27. -“.tained because of the nature of the constraincs. 
2 Inc of the objective function gives relative compari- 
E Ii more information is needed, a second method may 
2— :d. This method plots the manpower distribution super- 
5 on the accident rate versus time of day, thereby 
Eowine a visual comparison of the manpower and accident 
pate (Appendix 5571700063 D). “An interesting comparison 
2: ke at this point is between the allocation of manpower 
ped in 1971 by the Monterey Area and the solution obtained 
25: this model, (See Figures 17 and 18.) This gives an 
indication of the effectiveness of the model in assigning 
Manpower for a problem of this nature, 

There is a third measure which must also be considered. 


Ber Choosing a set of starting times, the number of patrol 


33 
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Es required to meet the implied manpower allotments must 
2 omputed. This effort is within the capability of the 
Meeal areas and includes consideration of the numbers of 


im and cars available. 


B. RESULTS OF THE DATA ANALYSIS 

"mexamiming the accident distribution plots for 
eos areas of Monterey County, a better description of the 
Eccc trends throughout the county was obtained. Because 
Berne Jarge number, the plots were not included in this 
Ear but were given to the Monterey Area CHP for their 
EID A note of caution should be given as to the use of 
250: data, Because of the relatively small data base of 
27) ear, any trends must be used only as rough guidelines 
decision making. This is due to Mile unkown parent 


77 bution Írom which the data was obtained. 





V. CONCLUSIONS 


The method developed in this thesis is considered to be 
SEA startine point in solving the overall problem of 
manpower allocation. The results obtained thus far have 
mme diate application, giving the CHIP a reasonable alter- 
Brave to their present method. However, there are many 
other questions that remain unanswered and should be 
meeressed further. 

ки иси ат Inereduction, allocation of manpower 
made from considering the distribution of accidents from 
the previous six to 12 months. No attempt was made to 
21171) describe the distribution of accidents, thereby 
azaclrshing a fixed distribution and the pertinent parameters. 
Mens were accomplished, the model could be re-employed to 
obtain results which would be applicable for a long period 
57 and not de dependent upon the previous year's distri- 
Eon. This approach could then be further implemented to 
Sl iferences in the accident distributions throughout 
various beats in any area. The next logical step would then 
Eo construct a model for deployment of officers over the 
various beats. 

ASILO cao model NT RIS employed tm a simple 
Memmer 1m solving the problem of manpower allocation. It 
recognized that, to solve the model, access to a computer 


EHI is necessary. However, it should also be recognized 





that the model can be applied to the CHP problem or any 
other similar type problem in a myriad of ways. As an 
Becke one could enlarge the time period from a day to a 
meck in Order to determine a manning schedule, This concept 
Remo be extended to cover a period of a month or even a 
jeer tO assist in determining optimal times for vacations. 
Aiso, another variation would be to establish upper and 


Mewer bounds on the number of men required. 
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REINA A A 

BRB- LIEUNENANT'S CEASS 

PERSONNEL DEPLOYMENT 
5 There are approximately 1784 annual man-hours available 
EN ou for scheduling per man. This considers vacation, 
BER leave, etc. 
Divide 1764 by the 52 weeks in the year and we find that 
each man can provide us with approximately 34 man-hours per 
week, 
DTO determine the number of weekly man-hours available to 
ü7 or scheduling, ve mültiply 34 man-hours times the number 
mun availabie to us for traffic enforcement. In other 
words, if we have a 44-man squad we will assume that after 
special detail and the like are considered, there will be 
fen available to us for traffic supervision purposes 
2— the month. Thirty-four multiplied by 40 provides 
the total of man-hours available to us for each week of the 
month, or 1360 man-hours. 
in reviewing illo mente Erol Keports, ve find 
7 ın the last six months, or during a similar season 
Re year, ow” particular area experienced: 


17: 017100 total@aecidents “om Mondays 
tt 


105 t 2 pr Ú Tuesdays 
5570 0 G ` u " Wednesdays 
io A s b " Thursdays 
IR V M z waspridays 
18.05 ”" 7: tt tt tt Saturdays 
10.0% " n 2 É: " Sundays 
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5. To determine the manpower assignments in proportion to 
the accident experience by day of week, we must multiply 
İ 0 (weekly hours available) by the per cent of accidents 
each day of the week. Here is how it should look using 


5 Foregoing accident experience. 





Mondays - 12.8% of 1360 = 174 man-hours 
Tuesdays - 12.3% of 1360 = 167 man-hours 
Wednesdays - 11.9% of 1360 = 162 man-hours 
Thursdays - 12.4% of 1360 = 169 man-hours 
Fridays 2310700 700 10050 - 226 man-hours 
5770112710 00701 1500907245 man-hours 
Sundays - 16.05 of 1360 = 217 man-hours 
TOMES 100% 1360 man-hours 
77:10 convert these daily requirements into men we divide 


Ban hours required each day by eight hours (one man's 
shift) and come up with the number of men we should have on 


7-0 day of the week to correspond with the accident 


Experience. 

Mondays - 174 divided by 8 = 22 men (nearest whole number) 
Tuesdays - 167 a 55: Un t i a 2 ) 
Nednesdays - 162 E " 8 = 20 men ( MH iM E | 
Thursdays - 169 de H 2 mento - ü E ) 
Fridays - 226 R " 8 = 28 men ( E . i ) 
Baturdays - 245. " 8 = 31 men ( E a B ) 
Sundays 51: k INE D men ( S M 5 ) 


25 lhe Same principles can be applied in determining the 
number of men to assign to each respective shift. A time 

of day study over a six-month or longer period should provide 
SG EOmably accurate guide to the accident pattern. For 
Sample, let us assume that such a study revealed that our 


21 should be established, generally, as follovs: 
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A 71017 0000 hours - 10% of the accidents 

Bee 1)500 hours - 25% of the accidents 

NOP T2009 220098 0urs - 50$ of the accidents 

5270207500 Hours - 15% of thc accidents 
Boapplying =the 40 available men to this pattern, we would 
meron 10% evsreur mento Savrt 41, 25% or 10 men to Shift 
7 0 or 20 men to Shift #3, and 15% or six men to Shift 
14, 

177707 i C ores would normally enter the picture, 
Ee s vacations, fixed post assignments, injury time off, 
mo the like, which would reduce the available manpower. 


E ver. the foregoing is provided as a guide and to offer 


a basis from which to begin. 





APPENDIX B 


1 ETİ 1107707 SEPARABDLE PROGRAMMING MODEL 
Rekter, 06, 10, 14, 19, 22 
AND FOR A 2000 TWO-MAN CAR POLICY 


ESSECTIVE FUNCTION 


maximize: 


£ Һи 040 7), + O75 A, , T 27 dan d WET A, m əy 7 Az, 
+ lo Ao ке AÐ 136 75 HA. A 2,.] 
гә rd, I2 2, 2 3042, 1 2235 gg t 223 4 
идә ова ду ән ad 

әјә Bog t hg, oT IR m. + USO A, FLS has | 

WA 2 АМ 2 1.252.4, , T 2 PAS Ap — + .322 4 J 


+lo2,,#.05! A, ART 2575775. 7” 
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